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© Extended storage system. 



© An extended storage system includes a data 
transfer path (70) provided between a work storage 
(4), which is located between -a main storage (5) and 
a buffer storage (3), and an extended storage (6). 
The work storage controlled in store-in mode is 
provided with a valid flag which indicates the validity 
of a copy of data, in part pertinent to the data 
transfer destination, in accordance with the transfer 
command which specifies invalidation or retardation 
of the copy from the main storage. 
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EXTENDED STORAGE SYSTEM 



BACKGROUND OF THE INVENTION 

This invention -.ates to - extend^ 
sys tem for a ^^sysC^ted to trans- 
larly to an ^^SiTstorages and an ex- 
ter data between hierarcnic<» 

tended storage. d to D T B raun 

U.S. Patent No. 4,476 .524 ,ssu ^ 
et a., on October 9. 1984 <*sc. osesa d 
ing system which ^udes a data ^ 
between a ma.n *° raQ * *"^ e (or page stor- 
hereinafter) and an MS 
age) and performs data ^ 

and extended ^'J^^S^ <* 
As a pnor art *°r improv, y me pr0 - 

dWerencein the oper^g sp^be 

cessor and MS tn a ^ jp-B-57-57782) 
52-71138 (^^"JS^in which a small- 
di closes hierarchy ™ rage . e.g.. a 

capacity, high-speed h.gh«nta ng ^ is 

buffer storage be termed «^ ^ ^ 
provided on the part of the P r ^^ {wi „ 
*termediat^ alcond- 
be termed WS nere,n ^\' ^,^ e spe ed and in- 
rank buffer, ^« BS and 

bs MS - ,n this 

cSe'Ve MS -J^ H . Wada 

U.S. Patent - ^ 

on January ^ 9 ^ d '„'°!; -me contents of the 
tern for the extended ^^J™ ^ prese nt 

ages, the data is re«au data or 

5* as possible wh.ch J^^ 0 ^ ^ 
contains a copy of *| d ^ n ° ^ a copy of 
higher in rank than MS does no ^ ^ ^ 

data, it is read out from me ws- v 
memorize data of -^^3 ts enhanced, 
storage. The processmg speed r»m ^ 

sirs - ™ 

"'"^Ife r™S»e, ranking storage in <*»- 
age. » the next » ^ revmting 

aa a by 'T^'J^m* m W . active stor- 



coKn " s *:" 9 Z MOISTS me lo-est-raolc 

sors. year atter ye«n. nneratinq speed al- 

rendered little progress ^*^Said and 
I0 though *eir ^.es^have bee Qf 
their costs lowered. ^ increaS ing. 

speed between ^^JT^SLio-d in the 

,n the d«a P^ngsystem ^ cen _ 

above-mentioned ^ Patent sors 
« tral processors J^ s > ^ a syste m controller 
(CHS ) are ^ conne * ed 

S P Ve"Tp-) trough an MS/PS data 
bus. 

20 



SUMMARY OF THE INVENTION 



35 interrr^diate-ran^orage. fe ^ pfevent 

A further object of this ,nven Mg 

improper data transfer to me ES fro^ ^ ^ 

whose contents would not be yet ^ ^ 

latest version due to_ nw ^ controlled 

,0 intermediate-rank work storage me MS . 
in store-in mode and « h .gher n rank t ha ^ 
A further objed ol ^fi?^ from 

such a problem that, in case _o ^ 

- sj: « s *• ar5 

„ M one ««^'"|r2 tranete- path 

^WdaB tnw^beW^ ^ . nv8 , aaa „ 9 

storage and the t&i « u,u 
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transfer destination data ^JZ. porto* cor- 

ferred in the **^J££^**»m * 

responding to the date to be «nce ^ 

change in f^^X intermediate-rank 

a ^ge ^^^ieved a data transfer 
storage, and there car d madg s , mi . 

S^e^rrr^ a processor to the 

"issss-r surras 

storages and ES, diate _ rank storage and 

terred data in the . rank than the 

storages exclud.ng MS lower ^ r rank . 

intermediate-rank ^^^STTtm WS has a 
ing storages). More 2SE?Jch I- already in 
copy of data to be cjncjtod wh ^ 
the MS destination attnbutab to ^ ^ 

ES 10 MS V liTS de^on to be excelled 
a copy data ot mo w ^..-.jr, operation, an 
^ich case is "ot a normal ^ «^ 
operation to copy the datajnw. d|scnrninati on 

fl3S data .ansfer Pa^^ S 

tv^een the ■ntarmediate-^ « MS or wS 

when data is ""^LSTte *• ES « «* 

among hierarchical referenced and, if 

intermediate-rank storage » fire* re ^ 

^ WS has a « * sto, 

the data is read out of the im wS does 

ag e and transferred to the ME8. rf ^ MS 

not havethe copy. ,*» * storages higher in 

With the con ^f .^^transferred from the 
tarding the copy of date to De^ ^ , g a 

intermediate-storage ba«9<«w t he 
copy of transfer data, each _ ^rage 
intermediate-rank /J^^^E^ *• 
ced at reading or f» wnstor data ^ . rf me 

copy ? SUT*SS* ■» * e se,f stora9e 

copy is absent, re w Mank storage. 

of the data read ou ^ a ^ means bei ng ac- 
ln this way. with" the con tr ^ 

tivated. when data ^. sf | r s intermediate-rank 
hierarchical storages and ES U J e ^ n no copy 
storagecan J P^dm a^e of £ & ^ 

of the transfer date and me ans is ac- 

transfer of less " r 9 enc * J*" storage can be 
tiV3ted S ° Z£*l ^ ^1^ data transfer 
used ^ ore m f^ d hierarchical storages, the 
SeT is-omp^ed by copying by holding *. 



operation of the command which achates the 
control means. 



. BB.EFD6S0R.PTON OF THE DRAW.NGS 

F,9 ' 3; F,g 5 is a biock diagram showing the ar- 
rangement* f — ^"S^nO «• - 

2S rangementoftheWS4inF.g.1. 

thf PREFERRED EMBODI- 
OESCRIPT10N OF THE PR»-c 

MENT 
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age system will be descnow 
ence to the drawings. ^ sy S . 

In Rg. 1. the ™ 9 ™°*™™ es including, 
33 tern comprising ^f^^rage (BS) 3. 
from higher to lower ran fcs . b* ^ (MS) 5 , 
a work storage (WS) 4 ana _a data trans- 

and an extended ^^Jf^i^ WS 4 and 
fer path 70 being ^*^Z«o*e* in store- 
„ ES 6. The BS 3 anc 1 WS 4 are co vely ^ 

through mode and ^ e- n mo utput pr0 . 

spectivety- extended storage de- 

The ES 6 ^"^D^et which stores data 
vice (will be termed ESQ) o 81 wWch 

from the WS 4. a transfer co mr 1 ^ 

data from the WS 4 and ESD «^ as shown 

S5 The transfer controller Jicomp fi1 2 

55 in F,g. 3. transfer 

t^TS^T:Z^ which selects 
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as shown n F.g. 4, * m addreS s reg- 

ister 61 lo, an ca & . fi117 ^ a transfer 

6,,s ' e Ss^ s irs. 

£"225^5- «» «- *■ — " ran9 " 

ES e are se* » «» ■ ^^2^9 

on the operana ot bow cnecffied by com- 

mand tor a «" nn,a " u rrcvtft for a com- 

tup channel command word (cuw) tw « <-« 
on cnanne command contains the 

mand from the iop ^ ino £S 6 ^ 

ssnsss— -- — - 

tination. ^ ^ . aIP1 are se t in the 

Commands sent from the IP i are 

.♦.re fii 11-61 14 in the transfer com- 

^./command ""TSSSi 

Ared to the transfer controller bi* ovo 
^eToTor 6105. The tractor <**T°L l Z 
one of (he command sources baaed » M 

SSter command register to the IMP""* btocM 
St. « — ' OP^ jjj^- «~ 

dance with the contents of the mibci»° 

command register. ^,„,, or «14 tests the 

lnitially a. wn*j contro I e 614 teste^ 
transfer end signal 51 08 and. n n » 
of - 2e ro transfer r^^ST^^ 
STTA? o7r Q rS "e tester end 
s°gna 6108 ! -0". the controller 614 analyzes the 
SeSed command and activates the requesters SZ 
a °a « and data buffer 64 using the command 
XL BUM 6131 and 6141. The command line 
SS such informal as ^er f recton 

coov control, and command lines 6131 and 
' T^ ^^on for specifying the transfer 
a rtdioHnd the like. In response to the act.vat.or, 
^elector 613 delivers the MS address to the 
requester 62 over the line 6122 and fte ES ad 
dress to the requester 63 over the line 6132. 



mowing fte fJ^ffSSZ 

and 63 and data buffer ^>™J™* over the 
614 directs the transfer command '^ster 
,,ne 6101 or 6102 to mcreme « t»»^« 
s es address and decrement the transfer re 

L example, wher .the ^f^^'the 
seiected. the truster corrtro ler 6V ^nsro 
transfer command register 611 over tfie ™ 
On receiving the instructive »™ ™ 

prises, as shown in TO-* 8 " reqU esters 
631 and ES request controller 632 -The req 

20 62 and 63 execute ^^*£3£ 614. In 
being activated by transfer con 62 

r8SPOnS l * 2LS?S Ss addreTsent from 
sets in the register 621 ana «no ^ 

adder/subtracter 642. a Bune ' q 7 d gg de . 
643 which controls the 644 
pending on the quantity of bufter^an 
36 *tt. temporarily holds ^^^^ 6 1 
activated by the transfer command contra 

tne data buffer 64 <*™*™*™l»e r the line 
direction based on the ^ controls 

6141. The buffer quantity control ' 

overflow ° f buffer 644 w nm ho lds 
^ ^^ibr 614 to send immeaiaieiy. »» 
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x , _ +V, Q \ft/o 4 over the line 
readout data is sent from the WS ^ 
7042 m response .to the ead^ eq^ ^ 
readout data m the buffe _ 64^ syncnro nism 
element sent over * * ™ ^j^. At this 
wit h the data be ,ng abutf £"J£j2rt. ^ buff . 

trr-e, the ^ de ^ ^b^e £,e butter quantity 
er quantity regtster 641 by^i* 

ations at each reception erf readout da^ 

*T *Vb^1U tSfbu^ef quantity con- 
stacked in the b ^ " rftflues ter 63 over the 
troller 643 indicates rt » 

line 6431. in. [ e IP°^° re ^to *e buffer over 
63 issues a butter rea d re qu^stto ^ ^ ^ ^ 

*" I 6 coSrolleTeS together with the ES address 
request controller wf*J» d issues a 

in the re 9 .ster 631 to ^ ESD 
write request. At this tome, me 63 to 

to the ^/^^^e ^rfer 644 and 
read out the transfer data from ^ 

sends it as write da* to 642 
70R1 At the same time, tne aaw ,,w 

k!^ hv 32 the contents of buffer quantity 
subtracts by ^ J\. ortr * \ s determ ned 

63 responds to the acuvaaon y , d and 

trolier 614 to send ^^^jfZl re- 
command to the ESD 65. and ,ssu ^ 

^^thfwn formed by the 

request to the Wb mat a specified 

revest. The butter quantrty reg,* 

^ r ^ss d ^^V been 

S^f • ^ 

£ issues a butter read request to the butter over 
Se ifne 624t. sends the MS address and com 
\Tt the WS 4. and issues a write request. At 
^ m« buffe 64 responds to the buffer read 
th ' S me tester 62 to read out the transfer 
STom r bX 644 and sends « as write data 



to the WS over the line 7041 
adder/subtracter 642 subtracts by 32 the conten 
of buffer quantity register 641. fe ination of 

,n response to the delweo of the J*" 
5 requests from the WS 4 and ESD 65 to 

ouesters 62 and 64 over the fcnj TO 2 ^ 
respectively, the requesters 62 ana w m 

the transfer controller 614 tests tne 
the line 6108 from ^J*2^lStoi. It to 
indicative of zero «^£?S?kn£or 812. 
75 the ^^^Z lZ^co^ 614 
B the line 6108 .s 0 J»» buffer 64 t0 

a request from the requester 62 will oe a 

s? .rssi s. ~— srs 

write storaae device 45 (will oe 

termed WSD). an two re adout data 

ory cancellation £ ^ ^ 

controller 48. The WS J ^ * p me exertional 
paths for IP 1 and IOP 2 as m Mn 

30 system, whi * ■ J ^ J? ^ requests 

oath for the ES 6. so tnat « t-» 
from ES 6 as well as those from the IP 1 ana iu 

2 " When the ES 6 issues a request to the WS4 
wnen u« q gets the command and 

35 the WS 4 shown in F«g. 8 «*» ™ 2 Qver tne 

fs 6 in accordance with this commons, 
dress controller 42 and write data from w 

" ar: 2rs"st^5- - - 

tu. \A/e 4 n case of the request »w» 
whetne. it M* a copy « «» « 
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over the line 441. At » 

Dne 442 for the TO ack nowiedge- 

WS ° f J S t h rrea^ufdSaCtro. l er 48 onto the 
ment from the reaaow „ 70 42. In 
fine 703. to the data °< 
case the line 4 " "^^f^LcHI-d by the 

retarda r «sjs^ 

rr"e'™ n tnS examlna.cn of copy. 

resets the ^^^Js controiter 44, if data 
The work storage address w the 

of the MS address ,s not ^ a read 

MS requester 46 over * e UneM to ^ 

5 responds to ^•-JJ^J.^SL^ 

readout data *"d acUnowted gerne rtjnjj" g 

with the data. Then, *° *^ o{ ^Hata as data 
controller 44 makes a " e ;f r ^ ^aTlontroHer 
of the MS address, and ' * e .^°* over the 

48 *Z* acknowl- 
Hne 7042. while at ^ of spying, 

edgement to the line 703. * ^ ^ fe a new 

„ atoraae address controller go» 
the work storage «" accordance with 

storage location .n Used) al- 

the widely-known LRU (Least u ' ^ 

Kn ^ 1 it L S^tabTshad storage location 

writing to the WSD 45. ^ e ^ the 

Next the operation of the WS 4. in case 

flTth* ES 6 being a write request will be 
reauest from the ta o °«""a , . c af *. 

to examine whether data of ^ ^ 

coTy * the data is specified by the command *e 

SK Lrage address controiler 
valid bit to -0". and operates on the MS requester 
f »L line 441 to issue a write request to the 
M S T^r 0 f^gte write data 431 into the 
wio^rmis operation, the MS address 421 and 
data 431 are used. The MS requester 46 
st ds the command. MS address and write data to 



the MS 5 over the lines 4501. 4502 and 4503. and 
-T^rS'SS address is not copied. »e 
work storage ^^^T^Z 
5 copy of the wnte data 431 » <* ^ 
address, and wntes the data 431 ove ^ 
into a storage location established newly 
WSD 45 in *e same manner as ^ 
In this operation, the address o two 
J0 of the new storage '^"J^^owever. in 
MS address and ^^^^Iw^ or 
case the line 411 * 
retardation of the copy ofthe da f 

the command, the ^f^^erates on the 
, 5 44 does not make the copy. and <>P ^ 
MS requester 46 over th^ine 4^1 t ^ ^ 

write request, the ws » * ™ r _ troller 47 the state 

"""" "TSLTSTST-S * *. BS 3 m 

of copy of data of the m . ■» the 

parallel to the copy ** OT,n ^ n . ° s TcoSler 44. 
_ ws 4 bv the work storage address cornxo 

25 Wo * oy u,a M ««aHation controller 47 is 

The buffer memory c ^'™ buffer address 
orovided in advance with a front currer 
2w?AA> which stores the copy » J*?? 3 £ 
tSVase. *. MS address 421 is e£ered to *e 

30 controller 47 to ~"££ff££ J*— 

address is ^£ 

copied, the ^^^Tthe line 4101 the 
47 requests to the IP 1 over ^ 

^ e T\? 0 r^ b rpr-enf4 the data writ- 

40 ganized in three ranks elM^ wnicn 
further includes a . storage d anoth ^ ^ 4 

^bTT^^SL in store-through 
: o d de M focLd^^n 9 meBS3andWS4. 
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Claims 

, . An «wcted storage systen, cOTprisingt 
faster than said main storage; 
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(d) at least one work storage (4) which js 
connected between said main storage and said 
buffer storage and has a function of be.ng acces- 
sed an intermediate access speec 1 between ac- 
cess speeds of said main storage and buffer stor 
age 2d buffer storage being controiled I « . store- 
Souoh mode for said work storage said work 
Sage being controlled in store-in mode for said 

^ irS'' ^nded storage (6) which is con- 
nected to said work storage through a transfer^ path 
and has a storage capacity for supplementing the 
storage capacity of said main storage, said ex- 
tendi storage having an address space wh.ch » 
Afferent from the address space of said mam stor- 
age. 

2. An extended storage system according to 
claim 1 further comprising: 
valid flag means (44) which .s provided for said 
work stooge and adapted to indicate the , v*d* £ 
part of said main storage held in sad work storage. 

Tcommand controller (41) which issues to said flag 
meaTa signal (411) indicative of the vaJ.drty 
date in said work storage related to date to be 
transferred, in accordance with a transfer command 
for said extended storage issued by said instruction 

pmC Tto extended storage system according to 
claim 2 further comprising: 

a buffer storage cancellation controller (47) which is 
conneSed to said command controller and adapted 
to cSro. the cancellation of part of data .n said 

a™&ay (BAA) which is provided^ 
said buffer storage and adapted to centre' the 
validity of a copy, from said main storage o : date 
corresponding to part of address ,n sa,d buffer 
storage, on the basis of the output of said buffer 
storage cancellation controller provided in said 

buffer storage. .. in 

4 An extended storage system according to 
claim 2, wherein said extended storage composes: 
means (6111-6114) of holding the number of words 
of data^ansferred to/from said work storage over 
said transfer path, the starting address of said 
extended storage, the starting address of said mam 
storage and said transfer command; and 
means (6115-6117) of updating said starting ad- 
dresses and said number of words at a transfer 
to/from said extended storage. 

5 An extended storage system for a data pro- 
cessing system which comprises an instruction 
processor "(I), an input/output Pressor (2) g and 
hierarchical storages of three ranks or more Q k 4 
5) with an intermediate-rank storage among said 
h erarchical storages being controlled for storing in 



store-in mode, wherein said extended storage sys- 
tern comprises: 

an extended storage (6); and id 
a data transfer path (70) prov.ded between said 
Wermediate-rank storage and said extended stor- 
TgTTor implementing date pansier between ^ wd 
hierarchical storages and said extended storage .n 
aSrdalS with' command from said instruction 
processor or said input/output processor. 

6. An extended storage system according to 
claim 5. wherein in transferring data from said 
extended storage in said hierarchical storages, a 
co^y of date corresponding to the transfer destina- 
tioS of said data to be transferred among date 
copied in a storage higher in rank than said 
intermediate-rank storage is invalidated. 

7. An extended storage system according to 
claim 5. wherein in transferring data between said 
h erarchical storages and said extended storage^ 
coo.es of said data to be transferred in said 
in^ediUrank storage are invalidated or retard- 
ed. 
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© Extended storage system. 

© An extended storage system includes a data 
transfer path (70) provided between a work storage 
wZch is located between a main storage (5) and 
abuS storage (3). and an extended storage (6£ 
The work storage controlled in store-m mode is 
provided with a valid flag which indicates the vahd.ty 



of a coDv of data, in part pertinent to the data 
of the copy from the main storage. 
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